3

Sparse Selfreducible Sets and Nonuniform Lower Bounds

Year:
2019
Language:
english
File:
PDF, 611 KB
english, 2019
6

Twenty questions to a p-selector

Year:
1993
Language:
english
File:
PDF, 358 KB
english, 1993
12

Hardness of Approximation for Knapsack Problems

Year:
2015
Language:
english
File:
PDF, 1.06 MB
english, 2015
16

Fixed-parameter decidability: Extending parameterized complexity analysis

Year:
2016
Language:
english
File:
PDF, 184 KB
english, 2016
22

Optimal advice

Year:
1996
Language:
english
File:
PDF, 788 KB
english, 1996
28

Arithmetical Measure

Year:
1998
Language:
english
File:
PDF, 612 KB
english, 1998
30

The relative power of logspace and polynomial time reductions

Year:
1993
Language:
english
File:
PDF, 973 KB
english, 1993
32

Non-Uniform Reductions

Year:
2010
Language:
english
File:
PDF, 539 KB
english, 2010
35

The value of agreement a new boosting algorithm

Year:
2008
Language:
english
File:
PDF, 503 KB
english, 2008
41

Randomness is Hard

Year:
2000
Language:
english
File:
PDF, 221 KB
english, 2000